The Rt - Lotos Formal Specification of the Conditionaldelivery
نویسندگان
چکیده
| The paper deals with the formal speciication of a general-purpose multimedia synchronization mechanism, known as the conditional delivery mechanism capable of addressing both intra-and inter-stream synchronization issues. The proposed mechanism, initially introduced in 3, 11], is based on the identiication of causal relations among information units of one or several streams and has the purpose of ensuring that these causal relations, expressed at the user's level, are satissed when delivering the streams. The formal speciication of the synchronization mechanism refers to an extension of the standard formal description technique LOTOS (RT-LOTOS for Real-Time LOTOS) which adds to LOTOS the capability of expressing several time-related features.
منابع مشابه
RT-LOTOS and Its Application to Multimedia Protocol Specification and Validation
The paper presents a new Formal Description Technique , RT-LOTOS (Real-Time LOTOS), which is a temporal extension of the standard Formal Description Technique LOTOS. After a brief introduction to Basic LOTOS, the main time-related operators of RT-LOTOS are detailed step by step on small examples, and then formalized (RT-LOTOS operational semantics). The second part of the paper shows the applic...
متن کاملSpecification and Validation of Multimedia Protocols using RT-LOTOS
The paper presents a new Formal Description Technique , RT-LOTOS (Real-Time LOTOS) which is a temporal extension of the standard Formal Description Technique LOTOS. After a brief and informal introduction to RT-LOTOS, the paper describes a design method of multimedia protocols based on the use of generic and reusable RT-LOTOS speciication building blocks. An application in the area of multimedi...
متن کاملValidating RT-LOTOS Specifications using the TINA tool
The increasing development of highly concurrent and distributed systems captures scalability problems in terms of formal validation of models. In particular, reachability analysis tools commonly face a state explosion problem. Examples include the RTL tool developed by LAAS-CNRS for the formal description technique RT-LOTOS. By contrast, the TINA tool also developed by LAAS-CNRS for reachabilit...
متن کاملThe RT-LOTOS Formal Specification of the Conditional Delivery Mechanism
| The paper deals with the formal speciication of a general-purpose multimedia synchronization mechanism, known as the conditional delivery mechanism capable of addressing both intra-and inter-stream synchronization issues. The proposed mechanism, initially introduced in 3, 11], is based on the identiication of causal relations among information units of one or several streams and has the purpo...
متن کاملEffective Representation of RT-LOTOS Terms by Finite Time Petri Nets
The paper describes a transformational approach for the specification and formal verification of concurrent and real-time systems. At upper level, one system is specified using the timed process algebra RT-LOTOS. The output of the proposed transformation is a Time Petri net (TPN). The paper particularly shows how a TPN can be automatically constructed from an RT-LOTOS specification using a comp...
متن کامل